Weaving independently generated photons into an arbitrary graph state 
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The controlled Z (CZ) operations acting separately on pairs of qubits are commonly adopted in 
the schemes of generating graph states, the multi-partite entangled states for the one-way quantum 
computing. For this purpose, we propose a setup of cascade CZ operation on a whole group of qubits 
in sequence. The operation of the setup starts with entangling an ancilla photon to the first photon 
as qubit, and this ancilla automatically moves from one entanglement link to another in assisting 
the formation of a string in graph states. The generation of some special types of graph states, such 
as the three-dimensional ones, can be greatly simplified in this approach. The setup presented uses 
weak nonlinearities, but an implementation using probabilistic linear optics is also possible. 

PACS numbers: 03.67.Lx, 42.50.Ex 



I. INTRODUCTION 

The one-way quantum computing [1-3] attracts wide 
attention for its efficiency and simplicity. Different from 
the traditional circuit-based quantum computing, it only 
works with single-qubit measurements on the apriori pre- 
pared multi-entangled states called graph states or clus- 
ter states. The graph states form an important class of 
multi-partite entangled states. In addition to the two- 
dimensional (2D) graph states, three dimensional (3D) 
graph states have been suggested for fault-tolerant one- 
way quantum computing How to efficiently generate 
these graph states is the main problem in realizing prac- 
tical one-way quantum computing. 

Photons have long coherence time and interact weakly 
with their environment. Photonic qubits, including the 
discrete ones (see e.g. Id-lSf) and the continuous variable 
(CV) ones (see e.g. [9l4llj). are among the first candi- 
dates for the one-way quantum computing. Although 
there have existed numerous proof of principle experi- 
ments [12I-Q3 to demonstrate the generation of graph 
states of a few photons, these linear optical approaches 
are not efficient enough for making graph states of many 
qubits due to their limited success probabilities in ba- 
sic entangling operations. Deterministic gates employ- 
ing photonic nonlinearity are necessary for the practi- 
cal one-way quantum computing. The straightforward 
way of entangling photonic qubits is to apply determin- 
istic controlled- Z (CZ) gate working with strong photon- 
photon interaction in nonlinear media. However, in ad- 
dition to the generic weak interaction between photons 
and the accompanying decoherence from losses in me- 
dia, the realization of high-quality photon-photon gates 
is hindered by physical limitations such as multi-mode 
effects [1&J21|. An alternative for realizing deterministic 
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photonic gates is the weak nonlinearity between photons 
and coherent states with large amplitude [22|, [23| . So far 
the schemes based on weak nonlinearity have been pro- 
posed for generating 2D graph states of atomic qubits 
[23-[26j or photonic qubits [27], [28|. The operations in 
generating graph states of large number of qubits should 
be also optimized, so that the demanded resources could 
be as few as possible [26]. This problem is more rele- 
vant to graph states of photonic qubits, which should be 
prepared quickly if given no perfect quantum memory. 

To have a clearer picture of the problem, we look at 
how a graph state is built up from the inputs. Most 
of theoretical works adopt the link by link entanglement 
connection between qubits by separate CZ operations. 
Given weak nonlinearity, each CZ operation requires two 
ent angler or parity gate operations, which consume an 
ancilla photon, respectively [22|. Another approach for 
speeding up graph state generation is to manufacture a 
target graph state with the building blocks initially pre- 
pared from the elementary qubits. For example, in [28| 
we propose a procedure of generating 2D graph states 
in this fashion; the box-shaped building blocks are first 
prepared from qubits with entangler operations together 
with CZ operations, and then the building blocks are 
assembled to the target graph state by CZ operations. 
This approach reduces most of CZ operations to deter- 
ministic entangler or parity gate operations. To reduce 
the total preparation time, however, a considerable num- 
ber of entanglers should be used to prepare the building 
blocks simultaneously. This necessitates a trade-off of 
the preparation times for the preparation resources. 

Here we present an architecture of cascade CZ oper- 
ation to solve the problem. By cascade CZ operation 
we mean that the CZ operations to entangle qubits into 
a string are bundled together and performed by a single 
setup called cascade entangler. Such operation is assisted 
by only one ancilla photon called spider photon, which 
moves from one entanglement link to another through- 
out a cascade CZ operation and acts like a spider weaving 
qubits into a graph state. With cascade CZ operations, 
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the number of facilities for simultaneous operations in 
generating a graph state, as well as the corresponding 
ancilla photon number, could be reduced to that of con- 
nected strings in the graph state. Moreover, because of 
the flexible passage of a spider photon, such setup is able 
to generate an arbitrary graph state. 

The rest of the paper is organized as follows. In Sec. 
II we provide a detailed description of how cascade en- 
tangler works for our purpose. The generation of clusters 
states is illustrated in Sec. Ill with examples, where we 
emphasize the advantage of the approach generating 3D 
graph states. Finally, in Sec. IV we give more discus- 
sion on the core element, cross-Kerr nonlinearity, in our 
setup, and conclude the paper. 



II. CASCADE ENTANGLER AND CASCADE 
CZ OPERATION 

The design of cascade entangler is based on the follow- 
ing decomposition of a general graph state (29| : 

\g)= n cz hJ \+r v 
= n cz itj \+)M... n cz itj \+)® v », (i) 

where |d=) = (|0) ± |1)) is a qubit on a vertex in the 
sets Vi, and CZij denotes the CZ operation over the 
link between vertex i and j. By the above expression, 
a general graph state is decomposed into a product of 
the connected string structures E\. Note that the CZ 
operations in the above equation commute and the de- 
composition to the products of the different connected 
strings is not unique. The setup is designed to succes- 
sively entangle the qubits to the string structures E i: and 
the creation of these strings is assisted by a spider pho- 
ton. If a graph state is in the shape of a single string 
E (the number of set Ei in Eq. (pQ) equals to one), the 
setup will directly generate the graph state by the re- 
peated entangling operations on the input qubits. Given 
n simultaneous operations to generate the strings E^ a 
graph state could be created in an efficiently way. 

We illustrate the operation of a cascade entangler with 
the following input state involving photons p, r and the 
spider photon a as the ancilla (the qubits are encoded 
with the polarization modes, |0) = \H), |1) = \V)): 

I*)™ = (|Vi) |o> p + hfe) |i) p |-)J ® (|o) r + |i> r ) 

= (|^)|00)|+) + |^)|01)|+) + |^)|10)|-) 
+ |V>2>|ll>|->) pra , (2) 

where |^), for i = 1,2, are the proper unnormalized 
pure states involving other photons than p. Here we as- 
sume that the spider photon a has been entangled to 
the finished piece of a graph state, and photon r will 
be attached to this piece. The already prepared piece 
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FIG. 1: (color online) Cascade entangler based on cross-phase 
modulation between photons and coherent states. The two 
qubus beams are coupled to the |0), |1) of the photons r and 
a as indicated. The ancilla photon (spider photon) is denoted 
as a. A phase shift — is applied to the qubus beams re- 
spectively. The qubus beam is divided and merged by 50:50 
beam splitters. The single-qubit operations <j x and a z are 
conditionally implemented according to the detection results 
of the QND module. 



I^i) |0) + |^2) can be a general graph state, but the 
spider photon a is always entangled to the neighboring 
photon in the finished piece (photon p, for example) in a 
specific way, i.e., |+) a (|— ) a ) is guaranteed to be in the 
same terms with |0) p (|l) p ); see Eq. ([2j). The purpose for 
such choice in cascade CZ operation will be seen below. 

We begin with using two polarization beam splitters 
(PBS) to divide the photons r and a into two spatial 
modes, respectively. Then two quantum bus (qubus) 
beams in the coherent state \a) are coupled with sin- 
gle photon r and a through the weak cross-Kerr non- 
linearities; see Fig. 1 for the coupling pattern. All in- 
duced phase shifts from cross-phase modulation (XPM) 
between coherent and single photon state are assumed to 
be 0. After that, two phase shifters of — 6 are respectively 
applied to the qubus beams to obtain the state 

(l^)|0} p |0) r |0} a + |^}|0) p |l} r |l} a )|a)| a ) 
+ (l^2>|l> P |0> P |0> a -|^>|l) p |l> P |l) o )|a>|a> 
+ (\^i)\0) p -m\l) p )\0) r \l) a \ae- ie )\ae ie ) 
+ (IV'i) |0} p + 1^2} |l) p ) |l) r |0) o \ae ie ) \ae~ ie ) . (3) 



Next, one 50:50 beam splitter (BS) performs the trans- 
formation \a t ) \a 2 ) -> ^f 2 -) ^Tp) of the ciubus co- 
herent states. 

A proper output state can be obtained by a continued 
projection \n) (n\ on the qubus beam in the state | ± 
y^asinO) or |0). If n = 0, we will have 

(|^)|0)|0)|0) + |Vi)|0)|l)|l) + |^)|l)|0)|0) 

-|V> 2 )|i>|i>|i» pra ; (4) 

if n 7^ 0, we can also get the above state by a <j z operation 
on photon a a x and a z operation on photon a, which 
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are performed conditionally on the the classically feed- 
forwarded measurement results. 

The projection \n) (n\ can be performed by a QND 
module employing coherent state comparison (3(J l3lj . 
While the stronger beam of the qubus in the state 
cosO) or \y/2a) will be recycled for the next entan- 
gling operation, the other beam in the state | ± \/2a sin 0) 
or |0) will be coupled in the module to one of the beams 
in the coherent state I7) by a same weak cross-Kerr non- 
linearity, so that the output of the QND module will be 
obtained from the process 
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(5) 



If the amplitude I7I of the beams is large enough, the 
Poisson peaks of the states | 76 ^ 7 ) in the above out- 
put can be mutually separated; see [32]. Then, for 
the different number n occurring with the probabili- 
ties e~ 2 l Qsm6> l 2 \^ as ^ e \ — 5 a detector without the capa- 
bility of resolving photon numbers could respond dis- 
tinguishably to the measured beam probabilistically in 
the states \( n ) = | 76 ^f 1 ), realizing the photon num- 
ber resolving detection in an indirect way. The mutu- 
ally distinct readings of the detector could be a mono- 
tonic function of the expectation values (£ n |n|£ n ), where 
II = ^Z m {l — (1 — 77) m }|ra)(ra| is the the positive- 
operator- value measure (POVM) element describing the 
action of a photon number non-resolving detector with 
the efficiency 77. Note that, due to the finite range of pho- 
ton numbers n for the Poisson distribution of | V2a sin 6) , 
the readings of the detector are virtually finite too. The 
error pro bability in one operation of such QND module 
is [33, 11 



Pe ~ exp{—2(l — e 



1 VI 



> 2 sin 2 0}. 



(6) 



Even if 6 <C 1 due to the weak cross-Kerr nonlinear- 
ity, the operation can be effectively deterministic given 
asmO ^> 1 and 7$ ^> 1. 

Going back to the operation of our ent angler, we will 
finally apply a Hadamard operation on the spider photon 
a to yield the output state 

l*W = (IV>i> |o> |o> |+) + |Vi> |o> |i> |-> + |^ 2 > |i> |o> |+) 

-|^2)|l)|l)|-}) pro . (7) 

If the spider photon a were projected out by a measure- 
ment on |0) a or |l) a basis, the completed operation by 
the entangler would be CZ v ^ r (the output due to the 
projection on |l) a should be modified with a single-qubit 
operation cr z on the target photon r), which connects the 
entanglement bond between photon p and r. 

In the input state of Eq. (J2j), photon a is specifically 
correlated to photon p such that |+) a (|— ) a ) is in the 
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FIG. 2: (color online) (1) Preparation of a linear and a star- 
shaped graph state. The red circle denotes an entangler op- 
eration, and H a Hadamard operation. The initial building 
blocks for the graph states are single photon qubits, as well 
as Bell pairs which can be prepared by the entangler in Fig.l 
without using ancilla. (2) Realization of a 2-cascade CZ op- 
eration. The entangler first entangles photon a and photon 
p by putting p at the position of r in Fig. 1. Then, photon 
a assists the connection of the entanglement bonds between 
photon p and r, r and q in succession. It acts like a spider 
weaving these photons together into a string. A general cas- 
cade CZ operation like that in the dash-dotted line can be 
implemented in this fashion. 



same terms with \0) p (|l) p ). After the operation de- 
scribed above, such correlation is transfered to between 
photon a and r; see Eq. ([7]). One could use the output 
state as the input in the form of Eq. (|2]) to entangle the 
next photon to photon r, and so on. The operations of 
entangling a number of independent photons to a string 
can be therefore assisted by the same spider photon a, 
as the specific entanglement with the spider photon is 
transferred from photon to photon; see part (2) of Fig. 
2 for a basic 2-cascade entangler operation. The spider 
photon is the only ancilla for implementing a cascade en- 
tangler operation, and it will not be destroyed before we 
complete the whole operation. 

Obviously, the starting piece or the Bell pair between 
the first photon p\ and the spider photon a (here we have 
no other photons in I ^2) of Eq. (|2|)) can be prepared 
by the same entangler as well. Now photon pi should 
take the position of photon r in Fig. 1. The coupling 
of the cross-Kerr nonlinearities in the same pattern, as 
well as the detection by the QND module, transforms the 
state |+) a to either \0) P1 |0) a + |l) Pl |l) a or |0) Pl |l) a + 
|l) P i |0) a , which can be converted to |0) Pl |+) a + \ —) a 
by local operations. Compared with the strategy in [28j, 
all operations here can be performed by the same entan- 
gler in Fig. 1. 



4 



Ma 



H H 



a i s i E] i 



FIG. 3: (color online) Linear optical realization of the cascade 
CZ operation. Via the polarization beam splitters, the spider 
photon in the state |+) interferes with the photons p, r, q 
in succession. The PBS act as entanglers or parity gate, thus 
realizing a 2-cascade CZ operation associated with Hadamard 
operations performed on the ancilla between two PBS and the 
coincidence measurement. 



Moreover, extra entanglement links between qubits in 
an already connected piece can be built up by the entan- 
gler. One example of this case is that photon p and r 
are entangled to a third photon so that their total state 
is not separable. The ent angler will operate in the same 
way except for processing a more general input like 
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FIG. 4: (color online) Generation of 5 x 5 graph state. Some 
linear graph states (denoted by green lines) are prepared at 
the beginning as the building blocks. Then, one ancilla pho- 
ton (not shown explicitly), which is entangled to one of the 
linear graph states, is used as the spider photon to connect the 
entanglement bonds. In each step, its starting point is marked 
by a triangle and its ending point marked by a square. The 
paths of the spider photon are denoted by red lines. 



|*>i» = IV>00> |0) p |0) r |+) + \thl) |0) p |l) r |+) a 

+ l^io)|l) p |0) r |-) a + |Vii)|l)Jl) r |-) . (8) 

This implies that spider photons can make circles by go- 
ing through a same qubit in graph states for more than 
one time. 

There is also a linear optical version for the cascade 
entangler; see Fig. 3. By the photon-photon interference 
via the polarization beam splitters and the coincident 
photon detection, the linear optical circuit effectively re- 
alizes a CZ operation as the nonlinear one in Fig. 1. Such 
linear optical cascade entangler only works with a suc- 
cess probability l/2 n in generating a string of n photonic 
qubits, but it could be used for experimental demonstra- 
tion of this type of entangler. 

III. GENERATION OF GRAPH STATES 

In the generation of graph states, we stipulate that 
the spider photons should move along the paths that do 
not retrace an already connected link; otherwise it will 
destroy the bonds by the operation of entangler. This 
requirement is the same as that for walking through the 
edges of a graph once and only once; c.f. the problem 
of Seven Bridges of Konigsberg, a notable mathematics 
problem solved by L. Euler. 

The generation strategy we have presented can be 
viewed as weaving up a graph network by spider photons 
following the above rule. One could have an optimal de- 
composition of a graph state, such that the number of 
parallel or separate operations for generating the state 
is minimized by letting one spider photon go through as 
many vertexes as possible. This spider photon could pass 



through a qubit in graph states for any number of times 
as long as it obeys the rule of not stepping on the already 
connected links, as a cascade entangler is able to process 
the most general input in Eq. (j8j). In what follows we 
will give a few examples of generating graph states by 
the weaving strategy. 

The first example is a square-shaped 2D graph state. 
Without loss of generality, we demonstrate the prepara- 
tion of a 5 x 5 one in Fig. 4. The initial building blocks, 
the short chains of two or three qubits, can be prepared 
by the same cascade entangler beforehand or generated 
simultaneously with different entanglers, while the un- 
linked qubits will be connected to a single string from 
one of the initially linked. During the operation, the un- 
linked qubits are woven by a spider photon (not shown 
explicitly in the figure) in turn to the string, as it makes 
the indicated paths going through the qubits inside the 
square for more than one time. This string covers all 
entanglement links except for those initially connected. 

The generation of alveolate graph state [8, 34], a special 
kind of 2D graph state, is similar. Following the rule for 
the spider photon, a general alveolate graph state can be 
generated as it walks through the paths denoted by red 
lines in Fig. 5. 

The advantage of the weaving strategy is more obvi- 
ous in 3D graph state generation. 3D graph states are 
proposed for the fault-tolerant one-way quantum com- 
puting [4]. The three dimension of a graph state means 
the cubically increasing entanglement bonds, which de- 
mand much more operations than in preparing 2D graph 
states. Here we use the example of 3 x 3 x 3 graph state 
in Fig. 6 to illustrate the generation of 3D graph state by 
cascade CZ operations. The building blocks are two star- 
shaped graph states and one linear graph state prepared 
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FIG. 5: (color online) Generation of 4 x 4 alveolate graph 
state. Some linear graph states are used as the building 
blocks. In each step, the starting point of the spider pho- 
ton is marked by a triangle and its ending point marked by a 
square. 
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FIG. 6: (color online) Generation of 3 x 3 x 3 graph state. 
The building blacks used here are the star-shaped and linear 
graph states prepared as in Fig. (2.1), as well as the individual 
photonic qubits. In each step, the starting point of the spider 
photon is marked by a triangle and its ending point marked 
by a square. 



as in Fig. (2.1), as well as a Bell pair and the rest un- 
connected single-photon qubits. The star-shaped graph 
states and Bell pair are denoted with the green bonds in 
Fig. 6. All these pieces can be generated by the simul- 
taneous operations of more ent anglers, or by the same 
ent angler beforehand or afterward. The passage of the 
spider photon is shown with the red lines in each step of 
Fig. 6. The spider photon keeps traveling side by side on 
the cubic until it connects all entanglement links other 
than the initially connected. 

Only counting the number of the individual entangling 
operations in generating an n x n x n graph state, this 
weaving strategy improves on other approaches by re- 
quiring less operations; see Fig. 7. Such improvement is 
due to the fact that the passage of a spider photon can 
be on different 2D planes of a cubic. Since the operations 



in generating each string E{ can be bundled together by 
a cascade ent angler, the actually number of separate op- 
erations in preparing an n x n x n cubic graph state is 
in the order of that of the linked initial building blocks 
in Fig. 6, whose quantity is in the order of n. By our 
weaving strategy, therefore, the quantity of the necessary 
resource for preparing a 3D graph state only grows with 
the size number n rather than its link number n 3 . 



IV. DISCUSSION AND CONCLUSION 

The core element for our cascade entangler is a proper 
weak cross Kerr nonlinearity for entangling operations 
and in QND modules. The recent experimental progress 
on photonic XPM can be found in, e. g., [35l439| . More 
progress in the research of such photonic nonlinearity is 
expected in the near future. 

Most of theoretical studies thus far (including the 
present one) adopt the simplified single mode treatment 
for XPM between photons and coherent states. This 
picture is criticized in [40|, which considers the quan- 
tum noise effect due to the non-instantaneous response 
of nonlinear media. However, in the regime of very small 
conditional phase a multi-mode XPM from the instan- 
taneous photonic interactions works almost in the same 
way as that of single mode approximation [20, 21]. Given 
a small conditional phase <C 1, our deterministic entan- 
gler should work in the regime of a sin 6 ^> 1. Such com- 
patibility between a small conditional phase and a large 
average photon numbers of the qubus beams in the realis- 
tic multi-mode XPM is clarified in |4l|, where we adopt 
a continuous-mode interacting quantum field model to 
show the validity of the single mode approximation in 
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FIG. 7: (color online) Comparison of the numbers of the 
individual entangler operations in generating an n x n x n 
cubic graph state. The number by the cascade entangler 
(CCZ) in this paper is N = 3(n - l)n 2 + 1. By the block 
by block (box) strategy in [28[, the corresponding number is 
n = 4(n— l)n 2 — 2n+l, if n is even; and N = 4(n— l)n 2 — n+1, 
if n is odd. The corresponding number by the direct CZ op- 
erations on each entanglement bond is N — 6(n — l)n 2 . 
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this regime. 

We have illustrated how to apply cascade entangler 
operations to entangle independent single photons into 
arbitrary graph state. This approach is highly efficient 
and suitable to preparing the graph states of large num- 
ber of qubits. It could make photon a suitable qubit for 
the realistic one-way quantum computing. 
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